A Genetic Algorithm for Solving RSA Problem in Elastic Optical Networks with Dedicated Path Protection
نویسنده
چکیده
In this work we address the problem of static Routing and Spectrum Assignment (RSA) in a flexible grid optical network with dedicated path protection consideration. Since RSA is a difficult problem, we make use of the Genetic Algorithm (GA) metaheuristic to provide nearoptimal solutions to the problem. We investigate the effectiveness of GA for a set of network scenarios. Evaluation results show that the proposed algorithm outperforms reference algorithms from the literature. 1
منابع مشابه
An Evolutionary Algorithm Approach for Dedicated Path Protection Problem in Elastic Optical Networks
Elastic Optical Network (EON) architectures are a very promising solution for next generation optical networks. In EON, a basic problem in network design and operation is the problem of Routing and Spectrum Allocation (RSA). In this work, we focus on RSA in a survivable EON with Dedicated Path Protection (DPP) consideration. Since RSA is a difficult problem itself, we develop an evolutionary al...
متن کاملA Novel Protection Guaranteed, Quality of Transmission Aware Routing and Wavelength Assignment Algorithm for All-optical Networks
Transparent All Optical Networks carry huge traffic and any link failure can cause the loss of gigabits of data; hence protection and its guarantee becomes necessary at the time of failure. Many protection schemes were presented in the literature, but none of them speaks about protection guarantee. Also, in all optical networks, due to absence of regeneration capabilities, the physical layer i...
متن کاملSpectrum Continuity and Contiguity based Dedicated Protection for Flexible Optical Networks
Elastic optical networks (EONs) have been pointed out as a promising candidate for transporting data with high transmission rates in adaptive optical networks. Consequently, the occurrence of a failure in a simple element may cause the interruption of various services. Survival mechanisms have been crucial to try to overcome the problems created by possible failures. In this paper, we propose a...
متن کاملFault Tolerant Dense Wavelength Division Multiplexing Optical Transport Networks
Design of fault tolerant dense wavelength division multiplexing (DWDM) backbones is a major issue for service provision in the presence of failures. The problem is an NP-hard problem. This paper presents a genetic algorithm based approach for designing fault tolerant DWDM optical networks in the presence of a single link failure. The working and spare lightpaths are encoded into variable length...
متن کاملElectronic Traffic Grooming in Dedicated Path Protected IP over Elastic Optical Network
We propose different electronic traffic grooming schemes for IP over elastic optical networks with dedicated path protection. Simulation results show that the proposed approaches can significantly improve network capacity unitization and reduce the number of transponders. OCIS codes: (060.4250) Networks; (060.4256) Network, network optimization
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012